
Bescheinigung Certificate Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung uberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fixes a 
cette attestation sont 
conformes a la version 
initialement deposee de 
la demande de brevet 
eu rope en specifiee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n° 

99850150.6 



Der President des Europaischen Patentamts: 
r * Im Auftrag 

For the President of the European Patent Office 

Le President de I'Office europeen des brevets 
p.o. 

I.L.C. HATTEN-HECKMAN 



DEN HAAG,DEN 

THE HAGUE, 14/11/00 

LA HAYE,LE 



EPA/EPO/OEB Form 1014 - 02.91 



Page Blank (uspto) 




Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de I'attestation 



Anmeldung Nr.: 
Application no.; 
Demande n*: 



99850150.6 



Anmeldetag: 



Date of filing: 13/10/99 



Date de depot: 



Anmelder: 

Applicant(s): 

Demandeur(s): 



TELIA AB 

123 86 Farsta 

SWEDEN 

STMlcroel ectronlcs S.A. 
94250 Gentllly 



Bezeicnnung der Erfindung: 
Title of the invention: 
Titre de I'tnvention: 

Symbol synchronisation In a DMT system with crosstalk Interference 



In Anspruch genommene Prtoriat(en) / Priority(ies) claimed / Priorite(s) revendiquee(s) 

Staat: Tag: Aktenzeichen: 

State: Date: File no. 

Pays: Date: Numero de depot: 



Internationale Patentklassifikation: 
International Patent classification: 
Classification internationale des brevets: 



Am Anmeldetag benannte Vert rag staaten: 

Contracting states designated at date of filing: AT/BE/CH/CY/DE/DK/ES/FI/FR/GB/GR/IE/IT/LI/LU/MC/NL/PT/SE/TR 
Etats contractants designes tors du depot: 




H04L5/02 



Bemerkungen: 

Remarks: 

Remarques: 



See for original title page 1 of the description. 



EPA/EPO/OEB Form 



1012 



- 11.00 



This Page Blank (uspto) 



1 '*JL-l Q/13.JL5:46_ FAX 46 40 611 9689_ 



46 40 S jijP|85||§i?i| 



* PRV KASSAN 



3 F - 



ALBTHNS 

International IP and Law Offices 



TO: 



PRV 



FAX NO.: 



08-6660286 



ATT.: Kassan 



YOUR REF: 



FROM: Marten Akerman 



OUR REF: P10876-M/MA:BSN 



DATE: 13 oktober 1999 



NO. OF PAGES (this page included):26 



ALBIHNS PATENTBYRA MALMO AB 

Box 4289 • Stora Nygatan 29 • S-203 14 MALM& • SWEDEN 
Tel: + 46-(0)40-690 54 00 • Fax: + 46-(0)40-61 1 96 89 • E-mail: info.malmo@albihns.se 

If y ou have received this transmission in error, these documents should 



Printed: 1 4-11 -20,00 ^ e returned, and we kindly ask you to notify us immediately. 




ll-CKT-1999 16:24 



46 40 6119689 



|EP^99850150k6 



-.-> PRV KASSAN Q 
4687138321 SID 02 



jSPEC 




patent Assignee: Telia AB (publ) 

STMicroelectronics SA 



5 

Title. 

Method for estimating and synchronizing to frame boundarie of 
mis-aligned cross- talk signals in a DMT system. 

10 Technical area. 

a telecommunications transmission system using a DTM 

system as malticarrier system and having at least two VDSL 
systems, each cotr^xrising a pair of modems, s.aid at least two 
VDSL systems belonging to a single binder group common to 
15 both VDSL systems, a method in said DMT system for Keeping 
EWT frames aligned to the same frame timing . 



State of the art. 

DMT is a multi-carrier technique standardised and well known 
20 for a man skilled in the art used for high bit-rate data 

transmission on twisted-pair lines, such as subscriber loops 
for telephony. 

In US 5,812,523 describes a method of demulcipl exing OFDM 
25 signals and a ^receiver for such signals. More particularly 
the method is concerned with synchronization in an OFDH 
receiver. A signal is read into a synchronisation unit, ii5 
the time domain, i.e., before fourier transforming the signal 
by means of an PPT processor. In the synchronization unit, a 
30 frame clock is derived for triggering the start of the FFT 
process and for controlling the rate at which data is 
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supplied to the FFT processor. For OFDM reception, it is 
vital that the FFT process commences at the right point 
in time. Once the frame clock has been recovered, a frequency 
error can be estimated by the synchronization unit. 

5 The frequency error is used to control; an oscillator which 
generates a complex rotating vector which is, in turn, 
multiplied with the signal to compensate for frequency 
errors. The method can be used both with OFI5M systems in 
which symbols are separated by guard spaces, and with OFDM 

10 systems in which symbols are pulse shaped. Our invention have 
put in to practice a new method which is pasrtly based on this 
earlier known method. 



Technical problem. 

One problem that is always present is the signal cross-talk 
between pairs located in the same cable bundle. The cross- 
20 talk is usually described as two components, NEXT and FEXT. 
NEXT (Near End X-Talk) is the interference from other 
transmitters in the same lend as the receiver. FEXT (Far Br.d 
X-Talk) is the interference from other transmitters in the 
opposite end of the line. 

25 

DMT is a digital transmission technology relying on the 
orthogonality between carriers. The up-stream and down-stream 
transmission is done on separate sets of carriers. Thus, next 
30 is associated with transmission in the opposite direction and 
FEXT With transmission in the same direction as the received 
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data. ISfEXT is usually the strongest interference signal, 
since it is generated close to a receiver the.t is receiving a 
weak, signal - 

5 The orthogonality is the best means to reduces the influence 
of NEXT. As long as the DMT frames are aligned to the same 
frame timing, the orthogonality holds and adjacent carriers 
can be -used for different transmission directions without any 
capacity loss due to NEXT- This synchronisation has been 

io posed as a problem for operators to implement, especially in 
an ^unbundled" environment, where different operators share 
the same cable bundles - 

15 Technical solution. 

In accordance with the invention the solution is what is 
stated in the claims . 

Advantages . 

20 The new technique in this invention is a step towards the 

synchronized DMT, again allowing the use of adjacent carriers 
without any NEXT influence and the full capacity of the 
synchronized DMT. It is an adaptive timing technique that is 
easy to implement and does not need any extra communication 

25 between modems or between operators' installations. 

The foregoing and other features of the pres<snt invention 
will be better understood from the following description wi_h 
30 reference to the accompanying drawings r in which? 
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Figure 1 illustrates, in schematic form, two \TDSL systems 

operating in the same cable with corresponding NEXT 

and PEXT cross -talk. 
Figure 2 illustrates , in schematic form, an DI1T time-domain 
5 frame format. 

Figure 3 illustrates, in schematic form, an 

Correlator block diagram. 
Figure 4 illustrates , in schematic form, an DMT frame 

correlation without cross- talk . 
10 Figure 5 illustrates, in schematic form, an Cross correlation 

of DMT signal with DMT cross -talker at a 3 dB lower 

power - 
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In order to facilitate an understanding of the present 
invention a glossary of terms used in this patent 
specification is provided below: 



VDSL 



20 



Very high rate Digital Subscriber 
Line 



NEXT 



Near End crosstalk 



25 



FEXT 



DMT 



30 



Far End crosstalk 

Discrete Multitone, a 
multicarrier system using 
Discrete Fourier Transforms to 
create and demodulate individual 
carriers . 
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Turning first to fig 1 there is illustrated a principal 
drawing of a situation where two VDSL systems operating in 
the same cable with corresponding NEXT and F1SXT cross -talk. 
Fibre cables (not shown) feeding neighbourhood Optical 

5 Network Units (ONUs) and last leg premises connections by 
existing or new copper. VDSL transmits high-speed data over 
short reaches of twisted-pair copper telephone lines , with a 
range of speeds depending upon actual line length, VDSI* is 
also a type of modem technology, enabling high-speed delivery 

10 of data, audio, .and video in a digital form over the existing 
telephone infrastructure (copper twisted-pair phone lines 
called the local loop) which connects the customer premises 
and the carrier's central office. The basic idea behind all 
VDSL technology is that a special modem is cLttached to each 

15 end of the copper phone line, i.e. one modem at the customer 
premises and another one at the central offi.ce. The 
phone line is then exploited with, the help of modulating 
techniques. In our invention we use Discrete Multi-Tone (DTK) 
as the multi- carrier modulating technology. 

20 

However is there always signal cross-talk between pairs 
located in the same cable bundle. 

There are bascially two different forms of coros stalk in 
25 neighbouring copper pairs in the same cable: near-end 
crosstalk (NEXT) and far-end crosstalk (FEXTJ . NEXT is 
usually the strongest interference signal aad occurs at the 
central office (base station) /optical network side when the 
weak upstream signal, is disturbed by strong downstream 
30 signals. FEXT is crosstalk from one transmitted signal to 
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another in the same direction and appears at the opposite end 
of the line, which is the premise side. 

5 DMT is our transmission technology, which is well known for a 
man skilled in the art. Turning now to fig 2 there is shown 
the frame format of the time-domain DMT signal. The symbol 
itself is extended by a cyclic extension (prefix and suffice) . 
Shaping of the outer parts of the extension is used to reduce 
10 the out-of-band interference caused by the transmitter. 

The extension is created as copies of parts of the DMT 
symbol, as shown in Figure 2. Therefore, theure is a strong 
correlation between parts of the time-domain signal built 

15 into the frame. The correlation of the time-domain signal by 
a delayed copy will then show peaks when a certain part of 
the frame passes the receiver. Due to the small piece of the 
frame length that is used for the correlation, only 
relatively strong signals will be clear ly distinguishable. 

20 However, these are the only cross-talk signals that will 
cause any serious problems for the receiver. Averaging by 
using several frames in the correlation estimation will 
improve the c[uality of the estimate. 

25 The invention uses the inherent property of DMT signals ar,d 
that part of the signal is correlated in terms of cyclic 
extensions . 

Via auto-correlation on the received time-domain DMT signal 
30 the time mis-alignment of cross-talkers can be estimated 
using the correlator shown in figure 3. 



Printed: 1 4-1 1-2000 




tit!! 15 ' 50 TAX 46 40 6 "8689 




j*. PRV KASSAN £ 
4697138321 SID 05 




U-CXT-1999 !Si29 IfeLlH 



7 



In fig 3 the received sampled DMT signal, x(30 , is the sum of 
the signal that is transmitted from the opposite end of the 
line and cross-talk, signals that originate from other DMT 
signals transmitted on neighbouring pairs in the same cable . 

5 

The received signal x(k) is divided into two branches- One of 
the branches delays the signal by 2N samples corresponding to 
the length of one DMT symbol. A new signal, ylk) , is then 
created as the product of the two signals x(k} and x{k-2*N) . 

10 The signal y(k) is divided into two branches whereas one 
branch delays the signal CE samples , corresponding to the 
length of the total cyclic extension of the DMT frame. A ruaw 
signal; w(k) , is created as the difference y(k) - y(k T CE) . 
The signal, w(k) . is finally fed into an accumulator unit *co 

15 create the correlation signal e(k). 

The implementation of the correlation algorithm will be 
substantially s±rnplified by using only the :sign bit of the 
input signal X(k) . 

20 

if there are no cross-talkers present, the correlation 
sequence c(k) will have the principal shape as depicted in 
figure 3 . 

25 

If r however, there are DMT cross- talk signals added to the 
signal, they will contribute to the auto-correlation with the 
same kind of correlation peaks located according to the frame 
timing, if the individual signals are uncorrelated, the 
30 correlation of a sum of signals equals the sum of the 

correlations of the individual signals. If the DMT receiver 
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has Scnowledge of its own frame boundaries , it can easily 
determine which correlation peaks correspond to the desired 
signal and the cross-talk signals, respectively. An example 
is shown by Figure. 5, 



The time shift of the correlation peaks of the cross- talkers 
is a measure of the time mis -alignment relative to the 
desired signal. The amplitude of each cross-talk peak is a 
10 relative measure of the power of the cross-tiilker . 

At - start-up the receiver makes a correlation on the signal 
including the cros s- talkers . Assuming that all cross-talkers 
are. aligned to common frame timing, they will all have their 

15 correlation peaks located in a small range of time. The 
star ting-up modem, therefore , should use the correlation 
information to align its own frame timing to the cross- 
talkers. If every starting-up modem uses this method, all 
modems that cause interference in each other's receivers will 

20 become aligned to the same frame timing. 

The method estimating the time mis -alignment and power* of 
cross-talk DMT signals added to a received. DMT signal when 
the estimate is used by the modem to synchronise its own 
frame timing to a main cross-talkers frame timing. 

25 Auto-correlation is used on the received signal and a delayed 
copy of the received signal. Correlation maxima detects that 
determine the frame boundaries of different UMT components of 
the received signal , 

30 It is important to mention that the method uses , the inherent 
property of DMT signals and that part of the signal is 
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correlated/ in the time domain, in terms of cyclic 
extensions . 

The method further comprising the step that the time mis- 
alignment, which illustrates in figure 5, of the cross-talk 
5 signals estimates as the distance between the correlation 
maximum corresponding to the desired signal ();nown location) 
and other correlation maxima. 

10 As can bee seen in fig S amplitude of a correlation maximum 
is a relative measure of the power of the corresponding 
cros s -talker . 

1 

The method further comprising the step that when the time 
\5 offset of the cross-talk is estimated at the VTU-O, this 
information will he used to adjust its clock and frame 
boundaries to align with the cross-talker and hence 
orthogonality is achieved and the distortion is minimized. 

20 Ttie method further comprising the step that if the auto- 
correlation peak amplitude of the cross-talk signal is low | 
the VTU-O can choose to not align clock and i;rame boundaries 
since the cross-talker then do not significantly contribute 
to the distortion and hence a threshold level will be used. 

25 

i 

30 I 



i 
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CLAIMS 



10 



15 



20 



1- In a telecommunications transmission system using a DTM 

system as multicarrier system and having at: least two VDSL 
systems, each comprising a pair of modems, said at least two 
VDSL systems belonging to a single binder group common to 
both VDSL systems, a method in said DMT system for keeping 
DMT frames aligned to the same frame timing eharacterised by 
the steps of 

estimating the time mis-alignment and power of 
cross-talk CMT signals added to a received DMT 
signal when the estimate is used by the modem to 
synchronise its own frame timing to a main crogss- 
tallcers frame timing and 

tbat auto-correlation is used on the received 
signal and a delayed copy of tho received signal 
and 

that correlation maxima detects that determine the 
frame boundaries of different DMT components of the 
received signal. 



2. A method, as claimed in claim 1 characterised in tiiat, the 
25 method uses the inherent property of DMT signals and that 
part of the signal is correlated, in the time domain, in 
terms of cyclic extensions . 
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3. A method, as claimed in claim 1 characterised, in that, the 
method further comprising the step that the time Bias- 
alignment o£ the cross-talk signals estimates; as the distance 
between the correlation maximum corresponding to the desired 

5 signal (known location) and other correlation maxima. 

4. A method, as claimed in claim B char aatar iaed in that, the 
method further comprising the step that the amplitude of a 

10 correlation maximum is a relative measure of the power of the 
corresponding cross-talker . 



5- A method, as claimed in claim 3 characterised in that, the 
15 method further comprising the step that when the time offset 
of the cross-calk is estimated at the VTU-O, this information 
will be used to adjust its clock and frame boundaries to 
align with the cross -talker and hence orthogona.licy is 
achieved and the distortion is minimized. 

20 

6 A method, as claimed in claim 3 characterised in thatr tbe 
method further comprising the step that if the auto- 
correlation peak amplitude of the cross-talk signal is low 
the VTU-O can choose to not align clock and frame boundaries 
25 since the cross-talker then do not significantly contribute 
to the distortion and hence a threshold level will be usee* 

7 . A method., as claimed as claimed in any previous claim 
characrberised in that tbe presented method to estimate frsime 
30 boundaries of cross -talkers can be used for several other 



12 

/ 

applications, e.g., NEXT cancellation algorithms and multi- 
user detection algorithms. 

S . A method, as claimed as claimed in any previous claim 
5 characterised in that the presented method to estimate frame: 
boundaries of cross-talkers every starting -up modem in a 
system uses this method result in that all mcdems that cause 
interference in each other's receivers will become aligned to 
the same frame timing ■ 
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Abstract 



10 



15 



20 



25 



30 



In a telecommunications transmission system u;?ing a DTM 

system as nrulticarrier system and having at. least two VDSL 
systems, each, comprising a pair of modems, said at least two 
VDSL systems belonging to a single binder group common to 
both VDSL systems , a method in said DMT system for keeping 
DMT frames aligned to the same frame timing. 

The steps is 



• estimating the time mis -alignment and power of cross- teJLk 
DEFT signals added to a received DMT signal when the 
estimate is used by the modem to synchronise its own frame 
timing to a main cross- talkers frame timing and 

• that auto-correlation is used on the received signal and a 
delayed copy of the received signal and 

• that correlation maxima detects that determine the frame 
boundaries of different DMT components of the received 
signal , 



Figl 
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Fig 5 
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